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(54) Interfacing device to replace M sets of bits out of N sets of bits, control unit and logical cell 



(57) An interfacing device (INT) which replaces M 
outgoing sets of bits out of N outgoing sets of bits (OS1 , 

OS2 OSN) by M incoming sets of bits (IS1 , IS2 

ISM), M being smaller than N, includes : 

a. an outgoing register (OR) wherein the N outgoing 

sets of bits (OS1, OS2 OSN) are temporarily 

stored; and 

b. a selector (SEL) comprising a multiplexer bank 



(MUX) with N multiplexers (MUX1, MUX2 

MUXN) each having one output at most M inputs 
whereto at most M incoming sets of bits are 
applied, and a control unit (CTRL) for the multi- 
plexer bank (MUX). The control unit (CTRL) can 

control the multiplexers (MUX1, MUX2 MUXN) 

so that an appropriate order is respected by the out- 
going sets of bits (OS1, OS2 OSN). 
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Description 

The present invention relates to an interfacing 
device as defined in the non-characteristic part of claim 
1 . a logical cell as defined in the non-characteristic part 
of claim 5, and a control unit as defined in the non-char- 
acteristic part of claim 6. 

Such an interfacing device is already known in the 
art. e.g. from the United States Patent US 4,309.754, 
entitled 'Data interface mechanism for interfacing bit- 
parallel data buses of different bit width'. 

Therein (cf. Co. 1, In. 39-45), an interface mecha- 
nism is described which includes register means, 
named a data register, and a selection means, called a 
selector circuitry and which interconnects a first data 
bus with a second data bus the first one being narrower 
than the second one. In the direction from the narrow to 
the wide data bus, the selector circuitry replaces part of 
the outgoing sets of bits by incoming sets of bits. 

Such an interfacing device is useful in particular 
when several data handling units are connected to the 
ingoing side of the interfacing device, and different ones 
of these data handling units deliver only a portion of the 
data leaving simultaneously at the outgoing side of the 
device. This is for instance so when the outgoing sets of 
data bits are ATM (Asynchronous Transfer Mode) cell 
headers containing routing information only a portion of 
which is determined by for instance a RAM (random 
access memory). 

The selector circuitry described in US 4.309,754 is 
drawn in Fig. 1 of this US Patent and consists of a 
microprocessor, control program storage means, a 
direct memory access controller, an interrupt controller, 
a dual port storage memory means, and some other 
means. The selector circuitry hence is very complex in 
hardware. 

It is an object of the present invention to realise an 
interfacing device of the above known type, but wherein 
the hardware complexity of the selection means is 
reduced significantly 

According to the invention, this object is realised by 
the interfacing device of claim 1 , the logical cell of claim 
5, and the control unit of claim 6. 

Indeed, when realising the selector means only by 
a bank of multiplexers and a control unit, the hardware 
complexity is reduced significantly. Since the chip sur- 
face required to implement a multiplexer grows expo- 
nentially with the number of inputs and number of 
outputs thereof, a selector with a bank of multiplexers, 
each having at most M inputs and one output further- 
more is less complex in hardware than a selector con- 
sisting of only one multiplexers having M inputs and N 
outputs. As will be seen later, the control unit generating 
the control signals for the bank of multiplexers, can be 
realised with low hardware requirements. 

It is to be noticed that the term "comprising", used 
in the claims, should not be interpreted as being limita- 
tive to the means listed thereafter. Thus, the scope of 



2 

the expression "a device comprising means A and B" 
should not be limited to devices consisting only of com- 
ponents A and B. It means that with respect to the 
present invention, the only relevant components of the 

5 device are A and B. 

Similarly, it is to be noted that the term "coupled", 
also used in the claims, should not be interpreted as 
being imitative to direct connections only. Thus, the 
scope of the expression "a device A coupled to a device 

io B" should not be limited to devices or systems wherein 
an output of device A is directly connected to an input of 
device B. It means that there exists a path between an 
output of A and an input of B which may be a path 
including other devices or means. 

is A further feature of the present invention is defined 
in claim 2. 

In this way. the order of the incoming sets of bits 
may be respected in the sequence of outgoing sets of 
bits. This may be useful, as is indicated in Col. 1 , In. 44 

20 of US Patent 4,309.754. By applying the incoming sets 
of bits to the multiplexers as defined in claim 1 , the out- 
going sets of bits may be replaced by incoming sets of 
bits so that subsequent incoming sets of bits do not 
change order when passing through the interfacing 

25 device and thus become subsequent outgoing sets of 
bits, eventually interleaved by some outgoing sets of 
bits which were not replaced by incoming sets of bits. 

Furthermore, an advantageous feature of the 
present invention is defined in claim 3. 

30 Indeed, by constructing the control unit as a matrix 
of identical logical cells, the hardware complexity is 
even more reduced since the control unit is then real- 
ised by a repeating a simple logical cell structure. 

A particular embodiment of the interfacing device 

35 according to the present invention wherein the control 
unit is constructed of a matrix of logical cells is defined 
in claim 4. 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
40 the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

Fig. 1 represents a block scheme of an embodi- 
45 ment of the interfacing device INT according to the 
present invention; 

Fig. 2 represents a scheme of an embodiment of 
the logical cell Q j according to the present inven- 
tion; 

so Fig. 3 is a digital state diagram, illustrating the value 
of a first outgoing signal CS of the logical cell C;j 
drawn in Fig. 2, in function of the input signals CB. 
ENIJ and DISI; and 

Fig. 4 is a digital state diagram, illustrating the value 
55 of a second outgoing signal DISI+1 of the logical 
cell Cjj drawn in Fig. 2, in function of the input sig- 
nals CB. ENIJ and DISI. 
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The interlace device INT of Fig. 1 performs a 
processing step called ATM (Asynchronous Transfer 
Mode) cell header expansion. For some applications, 
the 32 bit long ATM cell header (ATM header without the 
redundant error correction information) is reduced to a 5 
shorter sequence of bits. To address a RAM (random 
access memory) for instance, it is recommended to use 
short addresses since short addresses allow quick 
access to memory cells of the RAM. An interface device 
which reduces the ATM cell header to an address with w 
length 16 bits is described in the European patent appli- 
cation with the same filing date, from the same appli- 
cant, and entitled 'Interfacing Device to Extract M Sets 
of Bits out of N Sets of Bits. Control Unit and Logical 
Cell'. The 1 6 bit long sequence serves as an address for 15 
the just mentioned RAM which produces on input of a 
16 bit incoming address a 16 bit outgoing address. This 
outgoing address has to replace the 16 bit in the original 
ATM cell header that were extracted by the device 
described in the just mentioned co-pending application. 20 
An embodiment of the interface device according to the 
present invention, which performs this replacement, is 
drawn in Fig. 1 . The following paragraphs are dedicated 
to a detailed description of the working of the interface 
device INT which expands the 16 bit long sequence at 25 
the output of the RAM applied to its input into a 32 bit 
long ATM cell header wherein the order of the bits is not 
changed from the order of the bits in the 16 bit long 
sequence. 

The interface device INT is coupled between an 30 
incoming channel IC and an outgoing channel OC. 
These channels, IC and OC, may be parallel or serial 
busses. The interface device INT is equipped with a reg- 
ister R, an incoming register IR. a selection SEL and an 
outgoing register OR. In the register R, N memory cells, 35 

S1 , S2 SN, each having the capacity to store 4 bits. 

are associated with N output terminals. The N output 
terminals constitute a parallel output port for the register 
R. In the incoming register IR, M memory cells, IS1 . IS2, 
.... ISM, each having the capacity to store 4 bits, are 40 
associated with M output terminals respectively. The M 
output terminals constitute a parallel output port for the 
incoming register IR. The selector SEL on the other 
hand is provided with a control register CR and a matrix 

of logical cells C 1fl C 2t i- C 2t 2. C 3 1 C N M . which con- 45 

stitute a control unit CTRL for a multiplexer bank MUX 
also included in the selector SEL. The multiplexer bank 
MUX contains N multiplexers. MUX1, MUX2. MUXN. 
with one output terminal each. The multiplexer bank fur- 
thermore is equipped with a parallel, M-wide input port, so 
a parallel. N-wide input port, and a parallel. N-wide out- 
put port. The last component of the interface device INT, 
the outgoing register OR, has N memory cells OS1, 
OS2. ... OSN. which, similarly to the memory cells of the 
incoming register IR, have a capacity to store 4 bits, ss 
Each memory cell of the outgoing register OR is associ- 
ated with an input terminal of the outgoing register OR. 
and these input terminals constitute a parallel input port 



for the outgoing register OR. 

Inside the interfacing device INT the incoming 
channel IC is connected to an input terminal of the 
incoming register IR and the outgoing channel OC is 
connected to an output terminal of the outgoing register 
OR. A channel C is coupled to an input terminal of the 
register R. This channel C is an external channel, i.e. a 
serial or parallel bus which enters the interface device 
INT. The parallel output port of the register R is coupled 
to the parallel, N-wide input port of the multiplexer bank 
MUX. the parallel output port of the incoming register IR 
is coupled to the parallel, M-wide input port of the multi- 
plexer bank MUX, and the parallel output port of this 
multiplexer bank MUX is coupled to the parallel input 
port of the outgoing register OR. Outputs of the logical 
cells in one and the same column of the matrix consti- 
tute one output terminal of the control unit CTRL, and 
each output terminal of the control unit CTRL is linked to 
a corresponding control input of a corresponding multi- 
plexer in the multiplexer bank MUX. In the control unit 
CTRL, a control channel CC is coupled to an input of the 
control register CR which includes N memory locations 

C1, C2 CN each having the capacity to store 1 bit 

and each having associated an output terminal of the 
control register CR. The control channel CC is an exter- 
nal channel, i.e. a serial or parallel bus which enters the 
interface device INT. Each logical cell in the matrix is 
equipped with three inputs and two outputs. A first input 
of a logical cell Cj j in column i and row j of the matrix is 
connected to the output terminal of the control register 
CR associated with memory location Ci. A second input 
terminal of the logical cell Cj j is interconnected with a 
second output terminal of the preceding logical cell j 
in the same row. except for the first logical cell in each 
row whose second input terminal is always kept low. A 
third input terminal to the logical cell Cj j is intercon- 
nected with the second output terminal of the logical cell 
Cj.-i j.-j in the preceding row and preceding column, 
except for the first logical cell Cj in each column whose 
third input terminal is always kept high. The first output 
terminals of all logical cells in a single column are inter- 
connected and constitute, as already described above, 
a single output terminal for the control unit CTRL. The 
second output terminals of the logical cells in the matrix 
are coupled to second and third input terminals of logi- 
cal cells in subsequent columns and rows in a way 
already described in this paragraph. 

In the multiplexer bank MUX, terminal 1 of the par- 
allel, N-wide input port is connected to an input of multi- 
plexer MUX1, terminal 22 of the parallel. N-wide input 
port is connected to an input of multiplexer MUX2. and 
so on. Besides these terminals, each multiplexer, 
MUX1 , MUX2 MUXN, is provided with at most M ter- 
minals interconnected with terminals of the parallel. M- 
wide input port of the multiplexer bank MUX. Terminal 1 
of this parallel. M-wide input port is connected to an 
input terminal of the multiplexers MUX1 to MUXN-M+1. 
terminal 2 of this parallel. M-wide input port is con- 
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nected to an input terminal of multiplexers MUX2 to 
MUXN-M+2. and so on. This means that one needs a 
multiplexer bank MUX wherein each multiplexer MUXi 
has the following number of inputs connected to the par- 
allel. M-wide input port of MUX: 



for i = 1 to M: 

fori = M+1 toN-M: 

for i = N-M+1 to N: 



i input terminals; 

M input terminals; and 

N-i+1 input terminals. 



10 



15 



Herein, i is the integer index number of the multiplexer 
MUXi in the multiplexer bank MUX. 

It is further noticed that in Fig. 1 . N equals 8 and M 
equals 4 so that the interface device INT is capable of 
replacing 4x4 bits in a sequence of 8x4 bits or, in other 
words, is able to expand the ATM cell header length 
from 32 to 16 bits. In the following paragraphs describ- 
ing the working of the interlace device INT, a set of 4 
consecutive bits in the incoming address length from 16 
bits to 32 bits. In the following paragraphs describing the 
working of the interface device INT, a set of 4 consecu- 
tive bits in the ATM cell header will be called a 'nibble'. 
The interface device INT hence replaces 4 out of 8 nib- 
bles in an ATM cell header. 

Via the channel C. an ATM cell header comprising 8 
nibbles is applied to the register R to be stored in the 8 

memory cells S1 . S2 SN. Four of the 8 nibbles in this 

ATM cell header have to be replaced by nibbles which 
are applied to the interfacing device INT via the incom- 
ing channel IC. These nibbles are temporarily stored in 

the memory cells IS1 , 1S2 ISM, also in the order 

wherein they arrive. The incoming nibbles fill the mem- 
ory cells S1 , S2 SN in the order wherein they arrive 

at the register R. Simultaneously with the ATM cell 
header arrival at R, a sequence of 8 control bits enters 
the control register CR via the control channel CC and 
the 8 control bits are stored in memory locations C1 , 

C2 CN respectively. The 8 control bits indicate which 

nibbles of the 8 ATM cell header nibbles have to be 

replaced by incoming nibbles IS1, IS2 ISM in the 

incoming channel IC. If for instance control bit C2 is 
high, the second nibble of the ATM cell header, i.e. the 
nibble stored in location S2 of R. is to be replaced. Obvi- 
ously, this implies that 4 control bits of the 8 incoming 

control bits, C1. C2 CN, have a high value and 4 of 

them have a low value. The nibbles that have to be 
routed to the outgoing channel OC. i.e. either the ATM 
cell header nibbles stored in R or the replacement nib- 
bles stored in IR. pass via one of the multiplexers 

MUX1, MUX2 MUXN, to the outgoing register OR to 

be temporarily stored in one of the 8 memory cells OS1 , 

OS2 OSN) before being applied to the outgoing 

channel OC. The outgoing nibbles are applied to the 
outgoing channel OC in the order of the memory cells 

OS1, OS2 OSN wherein they are stored. Since the 

interfacing device INT outputs nibbles in the order 
wherein they arrive, a nibble stored in a lower memory 
celt of the incoming register IR also has to be stored in 
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a lower memory cell of the outgoing register OR. This is 
realised by the multiplexer bank MUX under control of 
the control signals generated by the logical cells in the 
matrix of the control unit CTRL, as will be explained 
here after. 

Via the parallel bus between the incoming register 
IR and multiplexer bank MUX, nibble IS1 is applied to an 
input terminal of MUXI. nibbles IS1 and IS2 are applied 
to input terminals of MUX2, nibbles IS1 to IS3 are 
applied to input terminals of MUX3. nibbles IS1 to IS4 
are applied to input terminals of MUX4 and MUX5, nib- 
bles IS2 to IS4 are applied to input terminals of MUX6, 
nibbles IS3 and IS4 are applied to input terminals of 
MUX7, and nibble IS4 is applied to an input terminal of 
MUX8 (MUXN in Fig. 1). In this way. any combination of 
4 nibbles out of the 8 ATM cell header nibbles can be 
replaced by the incoming nibbles in the incoming regis- 
ter IR without change in order. Suppose for instance 
that in the control register CR the control bits C1 , C2. C6 
and C8 are high while control bits C3, C4, C5 and C7 
are low. Then, MUX1 has to route nibble IS1 from its first 
input terminal to its output terminal. MUX2 has to route 
nibble IS2 from its second input terminal to its output 
terminal. MUX3 has to route the ATM cell header nibble 
S3 from its input terminal coupled to an output of R to its 
output terminal, MUX4 has to route the ATM cell header 
nibble S4 from its input terminal coupled to an output of 
R to its output terminal, MUX5 has to route the ATM cell 
header nibble S5 from its input coupled to R to its output 
terminal. MUX6 has to route nibble IS3 from its second 
input terminal to its output terminal. MUX7 has to route 
ATM cell header nibble S7 from its input terminal cou- 
pled to an output of R to its output terminal, and MUX8 
has to route nibble IS4 from its first input terminal to its 
output terminal. The memory cells OS1 to OS8 of the 
outgoing register OR in this way become filled with nib- 
bles IS1. IS2, S3. S4, S5, IS3, S7 and IS4 respectively. 
Consequently the right nibbles are applied in the right 
order to the outgoing channel OC. 

The logical cells C 1(1 . ... . C NtM in the control unit 
CTRL generate the control signals for MUX1 to MUX8 
to enable these multiplexers to respectively select the 
correct input terminal to be connected to their respec- 
tive output terminals. Each logical cell C u thereto gener- 
ates a signal indicating for multiplexer i whether it has to 
select its j'th input terminal or not. In other words, each 
logical cell Cj ] is associated with a multiplexer MUXi and 
an input terminal j of this multiplexer MUXi which is 
interconnected with a terminal of the M wide parallel 
input port of MUX. If none of the input terminals has to 
be selected, the multiplexer MUXi automatically routes 
the ATM cell header nibble applied to its last input termi- 
nal and coming from the register R, to its output termi- 
nal. Logical cell Cj, hence generates a signal for 
55 multiplexer MUXi indicating that input terminal j has to 
be selected when the control bit Ci corresponding to the 
outgoing nibble OSi is high, when the nibble applied to 
input j of MUXi is not yet selected by a multiplexers with 
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an index below i, and when MUXi does not yet have to 
select a nibble applied to one of its input terminals with 
a lower index than j. The control bit Ci corresponding to 
the outgoing nibble OSi is applied to the first input termi- 
nal of Cj j. If the nibble applied to input of MUXi is 5 
already selected by a multiplexer with an index below i. 
this is told to Cj j via its second input terminal which 
receives information from cell C;_ n j. If this information is 
a low bit, the nibble is not yet selected. Similarly, if the 
multiplexer MUXi already has to select a nibble applied 10 
to one of its input terminals with a lower index than j, this 
is told to Cj j via its third input terminal which receives 
information from cell Cj 1 j. v If this information is a high 
bit. MUXi does not have to select a nibble applied to one 
of the other terminals. Apparently, logical cell Cjj also rs 
has to generate information at its second output termi- 
nal that has to be used by logical cells C j+1 j +1 and 
Cj 1+v A logical cell Cjj able to generate the above 
described output signals from the three input signals is 
drawn in Fig. 2. The value of the outputted signals as a 20 
function of the value of the three ingoing signals is illus- 
trated by the diagrams of Fig. 3 and Fig. 4 respectively. 

Fig. 2 shows a logical cell Cj j which includes a NOT 
port 1, a first AND port 2, a second AND port 3, and a 
NOR port 4. The logical cell Cjj further has a first input 25 
CB, a second input DISI, a third input ENIJ, a first output 
CS and a second output DISI+1. 

The first input CB is connected to a first input of the 
second AND port 3. The second input DISI is connected 
to an input of the NOT port 1 and a second input of the 30 
NOR port 4. The third input ENIJ is connected to a first 
input of the first AND port 2 and an output of this first 
AND port 2 is connected to a second input of the sec- 
ond AND port 3. This second AND port 3 has an output 
interconnected with a first input of the NOR port 4 and 35 
the first output CS of the logical cell Cjj. The output of 
the NOT port 1 is connected to a second input of the first 
AND port 2 and the NOR port 1 has an output terminal 
connected to the second output DISI+1 of the logical 
cell Cj j. 40 

As already explained above, the signal generated 
at the first output CS indicates that the corresponding 
multiplexer MUXi has to select its j'th input terminal 
when both the signals at the first and third input termi- 
nals, CB and ENIJ. are high and when the signal at the as 
second input terminal DISI of the logical cell Cjj is low. 
This is also seen from Fig. 3 and hence the first output 
signal can be expressed as follows : 



CS = CB.ENIJ.DISI 



so 



A person skilled in the art of designing digital logic will 
recognise that this first output signal is generated at the 
output terminal CS in Fig. 2. 

In addition, it was explained above that the logical ss 
cell Cj j has to produce a second output signal at the 
second output terminal DISI+1 which indicates that 
either multiplexer MUXi has to select its j'th input (this is 



so when CS is high) or one of the multiplexers with index 
below I has to select the nibble applied to the j'th termi- 
nal of MUXi (this is so when DISI is high). In all these cir- 
cumstances, DISI+ 1 has to be high. Fig. 4 shows the 
state diagram wherein this is realised. From this state 
diagram, one can deduce that: 

DISI+ 1 = DISi + ENIJ.CB 
= DISI+ ENIJ.CB. DISI 
= DISI + CS 



Again a person skilled in the art of designing digital logic 
will recognise that this second output signal is gener- 
ated at the output terminal DISI+ 1 in Fig. 2. 

It is noticed that the working of the interfacing 
device INT according to the present invention is 
explained only by describing the operations of the func- 
tional blocks R. IR, SEL, CTRL. MUX. CR, MUX1 to 
MUXN and OR of Fig. 1 and the operations of the logical 
ports 1. 2, 3. and 4 in the cell Cj j drawn in Fig. 2. The 
contents of these functional blocks and logical ports on 
component level is not described in the present applica- 
tion since a person skilled in the art of designing and 
manufacturing electronic components obviously can 
derive from the above given functional description how 
embodiments of each of these blocks and ports can be 
realised. For evident reasons, the designers can choose 
the kind of logic (positive or negative) and technology 
(bipolar, MOSFET, ...) depending on the application of 
the interfacing device INT or the integration thereof with 
other devices. 

Also a remark is that the logical cell C s j to constitute 
the matrix in the control unit CTRL, is defined by the 
relations between the output signals, CS and DISI+ 1, 
and the input signals, DISI, CB and ENIJ rather than by 
the structure of logical ports which realise these rela- 
tions. A person skilled in the art of designing digital logic 
cells well-knows that the relations, defined by the state 
diagrams in Fig. 3 and Fig. 4, can be realised in many 
alternative ways by combining AND, OR, NAND, NOR 
and NOT ports. Since it is routine work for this person to 
design another logical cell Cj j realising the same rela- 
tions between input signals and output signals than the 
one drawn in Fig. 2, the scope of the present invention 
is not limited to any particular design of the contents of 
the cell Cj j. 

Yet another remark is that, although the above 
described embodiment of the interfacing device INT 
generates ATM cell headers on its output by replacing 4 
nibbles in incoming ATM cell headers, the present 
invention is not limited to any particular value of N or M, 
or to any particular length of the incoming sets of bits 
(which is 4 bits for a nibble). Minor modifications of the 
above described embodiment of the interfacing device 
INT, enable it to be used for any other application 
wherein an incoming M-widedata stream has to replace 
parts of an outgoing N-wide data stream and wherein. 
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eventually, a particular order in the incoming data 
stream has to be maintained in the outgoing data 
stream. 

Furthermore, it should be noticed that it is not an 
absolute requirement of the present invention to apply s 
incoming set 1 to an input terminal of MUX1, incoming 
sets 1 and 2 to the input terminals of MUX2, and so on. 
When doing so, as already explained above, a matrix of 
logical cells having the functionality of the cell Cj j drawn 
in Fig. 2 guaranties that the order of incoming sets of 10 
bits is respected by the outgoing sets of bits. It is how- 
ever obvious that in an alternative embodiment of the 
interfacing device INT according to the present inven- 
tion wherein the order of incoming sets of bits is 
reversed in the outgoing sets of bits, incoming set 1 has 15 
to be applied to an input of MUXN, incoming sets 1 and 
2 have to be applied to the inputs of MUXN-1, and so 
on. Evidently, any other particular order in the outgoing 
sets of bits can be realised by selecting the incoming 

sets of bits that are applied to MUX1 , MUX2 MUXN 20 

respectively in an appropriate way and by interconnect- 2. 
ing the logical cells constituting the matrix in CTRL also 
in an appropriate way. 

A further remark is that the selector SEL autono- 
mously may know which sets of bits have to be replaced 25 
in the N outgoing sets of bits since it is hardcoded in a 
memory thereof, or may be informed about this via a 
control channel CC as was the case for the above 
described embodiment. 

While the principles of the invention have been 30 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

35 

Claims 

1. Interfacing device (INT) to be coupled between an 
incoming channel (IC) and an outgoing channel 
(OC) and to be used to replace M outgoing sets of 40 

bits out of N outgoing sets of bits (OS1, OS2 

OSN) by M incoming sets of bits (IS1 , IS2 ISM) 3. 

received on said incoming channel (IC), M being an 
integer number smaller than N, said interfacing 
device (INT) comprising: 45 

a. outgoing register means (OR) provided to 
temporarily store said N outgoing sets of bits 
(OS1.0S2 OSN); and 

b. selection means (SEL) coupled between so 
said incoming channel (IC) and said outgoing 
register means (OR), and provided to select 
said M outgoing sets of bits out of said N outgo- 
ing sets of bits (OS1, OS2 OSN) and to 4. 

route said M incoming sets of bits (IS1 , IS2 55 

ISM) to said outgoing register means (OR) to 
thereby replace said M outgoing sets of, 

characterised in that said selection 
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means (SEL) further comprises: ( 

c. a multiplexing unit (MUX) including N multi- 
plexers (MUX1, MUX2 MUXN), each multi- 
plexer being related to an outgoing set of bits of 

said N outgoing sets of bits (OSl, OS2 

OSN), and having a control input, at most M 
input terminals adapted to sink at most M 
incoming sets of bits out of said M incoming 

sets of bits (IS1. IS2 ISM), and one output 

terminal adapted to source one of said at most 
M incoming sets of bits under control of a con- 
trol signal applied to said control input if said 
related outgoing set of bits has to be replaced; 
and 

d. a control unit (CTRL) adapted to generate for 
said each multiplexer, said control signal and to 
apply said control signal via an output terminal 
of said control unit (CTRL) to said control input 
of said each multiplexer. 

Interfacing device (INT) according to claim 1 , \ 

characterised in that a multiplexer with 
index i amongst said N multiplexers (MUX1, MUX2, 
.... MUXN) is equipped with: 

i input terminals if said index i has a value in the 
range from 1 to M, said i input terminals being 
adapted to respectively sink incoming sets of 
bits with indices 1 to i amongst said M incoming 

sets of bits (IS1, IS2 ISM); 

M input terminals if said index i has a value in 
the range of M+1 to N-M, said M input termi- 
nals being adapted to respectively sink said M 
incoming sets of bits (IS1, IS2, .... ISM); and 
N-i+1 input terminals if said index i has a value 
in the range of N-M+1 to N, said N-i+1 input 
terminals being adapted to respectively sink 
incoming sets of bits with indices M-N+i to M 
amongst said M incoming sets of bits (IS1 . IS2, 
.... ISM). ' ^ 

Interfacing device (INT) according to claim 1 , 

characterised in that said control unit 
(CTRL) comprises a matrix of identical logical cells 
(C 1tl ; ...; C N M ). each logical cell being associated 
with one multiplexer of said N multiplexers (MUX1, 

MUX2 MUXN) and with one input terminal of 

said at most M input terminals of said one multi- 
plexer, and being adapted to generate a control sig- 
nal indicating whether said output terminal of said 
one multiplexer has to source an incoming set of 
bits sunk by said one input terminal or not. 

Interfacing device (INT) according to claim 3, 

characterised in that said each logical cell 
is equipped with three input terminals (CB. DISI. 
ENU) and two output terminals (CS, DISI+1) 
whereof: 
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a first input terminal (CB) is adapted to sink a 
signal indicating whether an outgoing set of bits 
related to said one multiplexer has to be 
replaced by one of said M incoming sets of bits 
(IS1, IS2 ISM); 

a second input terminal (DISI) is adapted to 
sink a signal indicating that an output terminal 
of another multiplexer than said one multiplexer 
has to source an incoming set of bits sunk by 
said one input terminal; 

a third input terminal (EN!J) is adapted to sink 
a signal indicating that said output terminal of 
said one multiplexer does not have to source 
an incoming set of bits sunk by another input 
terminal than said one input terminal; 
a first output terminal (CS) is adapted to source 
said control signal; and 

a second output terminal (DISI+1) is adapted to 
source a signal indicating that said output ter- 
minal of said one multiplexer or said another 
multiplexer sources said incoming set of bits 
sunk by said one input terminal. 

5. Logical cell (C i( j) to be used in a control unit (CTRL) 
of an interfacing device (INT) which replaces M out- 
going sets of bits out of N outgoing sets of bits 

(OS1. OS2 OSN) by M incoming sets of bits 

(IS1, IS2 ISM), M being an integer number 

smaller than N. said logical cell (Cj j) being adapted 
to generate a control signal for an associated multi- 
plexer in said interfacing device (INT) with at most 
M input terminals adapted to sink at most M incom- 
ing sets of bits of said M incoming sets of bits (IS1 , 

IS2 ISM), said logical cell (Cg) being associated 

with one input terminal of said at most M input ter- 
minals and said control signal indicating whether an 
output terminal of said associated multiplexer has 
to source an incoming set of bits sunk by said one 
input terminal or not, said logical cell (Cj j) being 
equipped with three input terminals (CB, DISI, 
ENIJ) and two output terminals (CS. DISI+1) 
whereof: 

a first input terminal (CB) is adapted to sink a 
signal indicating whether an outgoing set of bits 
related to said associated multiplexer has to be 
replaced by one of said M incoming sets of bits 
(IS1. IS2 ISM); 

a second input terminal (DISI) is adapted to 
sink a signal indicating that an output terminal 
of another multiplexer than said associated 
multiplexer has to source an incoming set of 
bits sunk by said one input terminal; 
a third input terminal (ENIJ) is adapted to sink 
a signal indicating that said output terminal of 
said associated multiplexer does not have to 
source an incoming set of bits sunk by another 
input terminal than said one input terminal; 



a first output terminal (CS) is adapted to source 
said control signal; and 

a second output terminal (DISI+1 ) is adapted to 
source a signal indicating that said output ter- 
s minal of said associated multiplexer or said 

another multiplexer sources said incoming set 
of bits sunk by said one input terminal. 

6. A control unit (CTRL) used to generate a control 

10 signal for each multiplexer of N multiplexers (MUX1 , 
MUX2, .... MUXN) in an interfacing device (INT) 
which replaces M outgoing sets of bits out of N out- 
going sets of bits (OS1 . OS2 OSN) by M incom- 
ing sets of bits (IS1. IS2 ISM), M being an 

is integer number smaller than N, said each multi- 
plexer having at most M input terminals adapted to 
sink at most M incoming sets of bits of said M 

incoming sets of bits (IS1 , IS2 ISM), said control 

unit (CTRL) comprising a matrix of logical cells 

20 {C, <, ; C NM ), each logical cell (Cj j) being associ- 
ated with one multiplexer of said N multiplexers 
(MUX1 , MUX2, .... MUXN) and with one input termi- 
nal of said at most M input terminals of said one 
multiplexer, and adapted to generate a control sig- 

25 nal indicating whether an output terminal of said 
one multiplexer has to source an incoming set of 
bits sunk by said one input terminal or not, said 
each logical cell (Cjj) being equipped with three 
input terminals (CB, DISI, ENIJ) and two output ter- 

30 minals (CS, DISI+1) whereof: 

a first input terminal (CB) is adapted to sink a 
signal indicating whether an outgoing set of bits 
related to said one multiplexer has to be 
35 replaced by one of said M incoming sets of bits 
(IS1, IS2 ISM); 

a second input terminal (DISI) is adapted to 
sink a signal indicating that an output terminal 
of another multiplexer than said one multiplexer 

40 has to source said incoming set of bits sunk by 

said one input terminal; 
a third input terminal (ENIJ) is adapted to sink 
a signal indicating that said output terminal of 
said one multiplexer does not have to source 

45 an incoming set of bits sunk by another input 

terminal than said one input terminal; 
a first output terminal (CS) is adapted to source 
said control signal; and 

a second output terminal (DISI+1 ) is adapted to 
so source a signal indicating that said output ter- 

minal of said one multiplexer or said another 
multiplexer sources said incoming set of bits 
sunk by said one input terminal. 

55 
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